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Claims 



1 1 . A computer controlled method for improving runtime performance of a source program 

2 by a compiler, said method comprising: 

3 (a) analyzing said source program comprising procedures to generate a call graph of said 

4 source program, wherein each of said procedures has a first known execution 

5 frequency; 

6 (b) using said call graph in conjunction with inlining plans by an inlining algorithm to 

7 generate an inlined version of said source program wherein selected call sites 

8 have been inlined; 

9 (c) generating an updated execution frequency for each of procedures; 

10 (d) using said updated execution frequency for each of said procedures to generate 

1 1 optimized executable code for said source program. 

1 2. The method of claim 1, wherein said inlining algorithm fiirther comprises using heuristics 

2 to calculate cost/benefit ratios for calls in said procedwes of said source program to generate a 

3 ranking of said call sites. 

1 3. The method of claim 2, wherein said inlining algorithm further comprises using said 

2 ranking cost/benefit ratios to select calls in said subroutines for inlining. 

1 4. The method of claim 3, wherein said selected calls are inlined.imtil a predetermined 

2 resource limit has been reached, wherein said predetermined resource limit is part of said 

3 heuristic. 

1 5. The method of claim 1 , wherein said updated execution frequency is computed each time 

2 any of said call sites is determined to be inhned. 

1 6. The method of claim 5, wherein said updated execution frequency of said procedures is 

2 determined by proportional adjustment, wherein the ratio between a procedure's frequency and 

3 its statement frequency remains unchanged. 
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7. A computer controlled method of optimizing binary code of a source program which is 
compiled to run on a computer, said source program comprising procedures, said method 
comprising: 

a) providing a compiler system configured to accept said source program and to output 

binary code representing said source program which is capable of being processed 
on said computer architecture, said compiler system comprising a front end 
portion, a code optimizer portion and a back end code generator; 

b) providing said code optimizer portion of said compiler system configured to accept 

intermediate code from said front end portion of said compiler system and to 
analyze said source program comprising procedures to generate a call graph of 
said source program wherein each of said procedures has a first known execution 
frequency; 

(c) using said call graph in conjunction with inlining plans by an inlining algorithm in 

said code optimizer to generate an inlined version of said source program, 
wherein selected call sites have been inlined; 

(d) using said code optimizer to generate an updated execution frequency for said 

procedures; 

(e) using said code optimizer to generate an intermediate optimized code version of said 

source program by processing said inlined source program with said updated 
execution frequency for each of said selected call sites; and 

(f) providing said intermediate optimized code to a back-end code generator to generate 

optimized binary code for said source program. 

8. The method of claim 7, wherein said inhning algorithm fiirther comprises using heuristics 
to calculate cost^enefit ratios for calls in said procedures of said source program to generate a 
ranking of said call sites. 

9. The method of claim 8, wherein said inUning algorithm fiirther comprises using said 
ranking cost/benefit ratios to select calls in said subroutines for inlining. 
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1 10. The method of claim 9, wherein said selected calls are inlined until a predetermined 

2 resource limit has been reached, wherein said predetermined resource limit is part of said 

3 heuristic. 

1 11. The method of claim 7, wherein said updated execution frequency is computed each time 

2 any of said call sites is determined to be inlined. 

1 12. The method of claim 1 1 , wherein said updated execution frequency of said procedures is 

2 determined by proportional adjustment, wherein the ratio between a procedure's frequency and 

3 its statement frequency remains unchanged. 

1 13. A computer system, comprising: 

2 central processing unit (CPU); 

3 random access memory (RAM) coupled to said CPU, for use in compiling a source 

4 program to run on said computer system, said source program comprising 

5 procedures; 

6 a compiler system resident in said computer system, said compiler system comprising: 

7 a front end compiler operable to generate intermediate code for said source 

8 program, 

9 a code optimizer operable to: 

10 (a) accept intermediate code from said front end portion of said compiler 

1 1 system and to analyze said source program to generate a call graph 

12 of said source program wherein each of said procedures has a first 

13 known execution frequency; 

14 (b) process said call graph in conjunction with inlining plans by an 

15 inlining algorithm to generate an inlined version of said source 

16 program wherein selected call sites have been inlined; 

17 (c) generate an updated execution frequency for each of said procedures; 

18 (d) generate an intermediate optimized code version of said source 

19 program by processing said inlined source program with said 

20 updated execution frequency for each of said procedures; and 



22 



Attorney Docket No.: P8940 

21 (e) provide said intermediate optimized code to a back-end code 

22 generator; and 

23 wherein said back-end code generator is operable to generate optimized binary code for 

24 said source program for execution by said central processing unit. 

1 14. The method of claim 13, wherein said inlining algorithm further comprises using 

2 heuristics to calculate cost/benefit ratios for calls in said procedures of said source program to 

3 generate a ranking of said call sites. 

1 15. The method of claim 14, wherein said inhning algorithm further comprises using said 

2 ranking cost^enefit ratios to select calls in said subroutines for inlining. 

1 16. The method of claim 15, wherein said selected calls are inlined until a predetermined 

2 resource limit has been reached, wherein said predetermined resource limit is part of said 

3 heuristic. 

1 17. The method of claim 1 3, wherein said updated execution frequency is computed each 

2 time any of said call sites is determined to be inlined. 

1 18. The method of claim 1 7, wherein said updated execution frequency of said procedures is 

2 determined by proportional adjustment, wherein the ratio between a procedure's frequency and 

3 its statement frequency remains unchanged. 
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